Influence and sharp-threshold theorems for 
monotonic measures 



B. T. Graham, G. R. Grimmett 

Statistical Laboratory, University of Cambridge, 
Wilberforce Road, Cambridge CB3 OWB, U.K. 
3 May 2005 

February 1, 2008 



Abstract 

The influence theorem for product measures on the discrete space 
{0, 1}^ may be extended to probability measures with the property 
of monotonicity (which is equivalent to 'strong positive-association'). 
Corresponding results are valid for probability measures on the cube 
[0, 1]^ that are absolutely continuous with respect to Lebesgue mea- 
sure. These results lead to a sharp-threshold theorem for measures of 
random-cluster type, and this may be applied to box-crossings in the 
two-dimensional random-cluster model. 



1 Introduction 

Influence and sharp-threshold theorems have proved useful in the study 
of problems in discrete probability. Reliability theory and random graphs 
provided early problems of this type, followed by percolation. Important 
progress has been made since [21 E3 towards a general theory, of which one 
striking aspect has been the use of discrete Fourier analysis and hypercon- 
tractivity. The reader is referred to ^0J for a history and bibliography. 

Let Q = {0, 1}^ where iV < oo, and let /i p be the product measure on 
Q with density p. Vectors in Q are denoted by uo = (uj(i) : 1 < i < N). 
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For any increasing subset A of Q, and any i G {1,2,..., N}, we define the 
conditional influence /^(i) by 

I A (i) = fi p (A \Xi = l)- fx p (A | X t = 0), (1.1) 

where Xi is the indicator function of the event {uj G Vt : oj(i) = 1}. It is well 
known (see 01111113120]) that there exists an absolute positive constant c 
such that the following holds. For all N, all p G (0, 1), and all increasing A, 
there exists i G {1, 2, ... , N} such that 

logiV 

I A (i) >cmin{^(A), l-^A)}^-. (1.2) 

The proof uses discrete Fourier analysis and a technique known as 'hyper- 
contractivity'. Inequality (jl.2|) is usually stated for the case p = |, but it 
holds with the same constant c for all p G (0, 1). 

There is an important application to the theory of sharp thresholds for 
product measures. Let 11^ be the set of all permutations of the index set 
I — {1, 2, ... , iV}. A subgroup A of 11^ is said to act transitively on I if, for 
all distinct pairs j, k G /, there exists n e A with = A;. Any tt E Un acts 
on f2 by tcu = (u>(7ti) : 1 < i < N). An event A is called symmetric if there 
exists a subgroup A of IIjv acting transitively on / such that A = ttA. If A 
is symmetric, then IaU) — -d(&) for all j, k. By summing (jl.2|) over z we 
obtain for symmetric A that 

N 

J2 J A(i) > cmin{/ip(A),l-^(A)}logJV. (1.3) 

i=i 

It is standard (see the discussion of Russo's formula in ^2]) that 

^ P {A)=Y. 1 ^ ( L4 ) 
ap j=l 

and it follows as in JI] that, for < e < |, the function f(p) = fi p (A) 
increases from e to 1 — e over an interval of values of p with length smaller 
in order than 1/logiV. 

We refer to such a statement as a 'sharp-threshold theorem', and we note 
that such results have wide applications to problems of discrete probability. 
For example, the observations above have been used recently in [3] to obtain 
a further proof of the famous theorem of Harris and Kesten that the critical 
probability p c of bond percolation on the square lattice satisfies p c — |. Using 
a similar argument in a second paper, [4J, they have proved the conjecture 



Influence for monotonic measures 



3 



that the critical probability of site percolation on a certain Poisson-Voronoi 
graph in R 2 equals | almost surely. 

The principal purpose of the current article is to extend the results above 
to probability measures more general than product measures. We shall prove 
such results for measures having a certain condition of 'monotonicity', which 
is equivalent to the FKG lattice condition and is described in the next section. 
There are many situations in the probabilistic theory of statistical mechanics 
where such measures are encountered, including the Ising model and the 
random-cluster model. 

We define monotonic probability measures in Section 2, and we note there 
that monotonicity is equivalent to the FKG lattice condition. This is followed 
by an influence theorem for monotonic measures. 

A monotonic measure [i may be used as the basis of a certain parametric 
family of measures on Q indexed by a parameter p G (0, 1). The influence 
theorem for \x may then be used to obtain a sharp-threshold theorem for this 
class, as described in Section 3. 

The influence theorem on the discrete space Q was extended in |Hj to prod- 
uct measures on the Euclidean cube [0, 1]^. Using the methods of Section 
2, similar results may be proved for general monotonic measures on [0, 1]^. 
Unlike the discrete case, such an influence theorem does not appear to imply 
a corresponding sharp-threshold theorem. This is discussed in Section 4. 

We turn finally to the random-cluster model, which may be viewed as 
an extension of percolation and a generalization of the Ising/Potts models 
for ferromagnetism, see ^Sl E3] • The random-cluster measure is defined in 
Section 5, and the sharp-threshold theorem is applied to the existence of 
box-crossings in two dimensions. 



2 Influence for monotonic measures 

We begin this section with a classification, further details of which may be 
found in [Hj. Let 1 < N < oo, and write J = {1, 2, ... , N} and = {0, 1}*. 
The set of all subsets of fl is denoted by T . A probability measure /i on 
J 7 ) is said to be positive if /i(tu) > for all to G VL. It is said to satisfy the 
FKG lattice condition if 

V u> 2 )fi(uJi A u 2 ) > /x(a;i)/i(to , 2) for all oj\, uj 2 G Q, (2.1) 

where u)\ V uj 2 and uj\ A uj 2 are given by 

LO\ V ijJ 2 {i) = max{u;i(i), u 2 (i)}, i G /, 

u)\ A uJ 2 (i) = min{co>i(i), uj 2 (i)}, i E I. 
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See 

The set Q is a partially ordered set with the partial order: uj > uj' if 
uj{i) > uj'(i) for all i e I. A non-empty event A G T is called increasing 
if: uj E A whenever there exists uj' with uj > uj' and uj' G A. It is called 
decreasing if its complement is increasing. For probability measures fix, /12 
on (fi,jF), we write fix < st /i 2 , and say that fix is dominated stochastically 
by £* 2 , if 

^1(^4) < ^2(^1) for all increasing events A. 

The indicator function of an event A is denoted by 1^- For i G /, we write 
Xj for the indicator function of the event {uj G Q : cu(z) = 1}. 

A probability measure fi on f2 is said to be positively associated if 

nB) > fi(A)fi(B) for all increasing events A, B. 

The famous FKG inequality of [5| asserts that a positive probability mea- 
sure fi is positively associated if it satisfies the FKG lattice condition. It 
is well known that the FKG lattice condition is not necessary for positive 
association, and we explore this next. 

We shall for simplicity restrict ourselves henceforth to positive measures. 
The FKG lattice condition is equivalent to a stronger property termed 'strong 
positive association'. For JC / and £ G Q, let Qj = {0, 1} J and 

rtj = {ujeQ: uj(j) = for jel\ J}. (2.2) 

The set of all subsets of Q j is denoted by Tj. Let /i be a positive probability 
measure on (Q, J 7 ) , and define the conditional probability measure fi j on 
(<>./• ^/) In 

= l^(Xj = ujj(j) for j G J j Xi = £(z) for i G I \ J) , Wj6 fij. 

(2-3) 

We say that fi is strongly positively-associated if: for all J C / and all ^eO, 
the measure fij is positively associated. 

We call n monotonic if: for all JC/, all increasing subsets A of and 
all f , C G n, 

Hj( A ) ^ whenever f < (■ (2.4) 

That is, is monotonic if, for all JC/, 

<st yUj whenever £ < C- (2-5) 

We call ft 1-monotonic if (12.5)1 holds for all singleton sets J. That is, /1 is 
1-monotonic if and only if, for all j G /, 

^{Xj = 1 j Xi = for all i & I \ {j}) (2.6) 
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is non-decreasing in £. 

The following theorem is fairly standard, and the proof may be found in 

EH- 

Theorem 2.7. Let \i be a positive probability measure on The fol- 

lowing are equivalent. 

(i) (i is strongly positively- associated. 

(ii) ri satisfies the FKG lattice condition. 
(hi) /i is monotonic. 

(iv) u. is 1-monotonic. 

Our principal influence theorem is as follows. For a positive probability 
measure [i and an increasing event A, the conditional influence of the index 
i (G /) is given as in (jl.lj) by 

I A (i) = n{A \Xi = l)- a{A | X t = 0). (2.8) 

For a product measure fi p , the influence of the index i was defined in [2J 
as /ip(ci/ E A, cjj ^ A), where Li/ (respectively, wi) denotes the configuration 
obtained from uj by setting uj(i) equal to 1 (respectively, 0). We refer to 
the latter quantity as the absolute influence of index i. The absolute and 
conditional influences are equal for product measures, but one should note 
that 

I A (i) ^ EA, A) (2.9) 

for general probability measures /i. Further discussion of this point is pro- 
vided after the next theorem. 

Theorem 2.10 (Influence). There exists a constant c satisfying c G (0, oo) 
such that the following holds. Let N > 1 and let A be an increasing subset 
of Q = {0,1}^. Let /i be a positive probability measure on (^,JF) that is 
monotonic. There exists i G / such that 

I A {i) > cmin{/i(A), 1 - fi(A)} 1 ^. (2.11) 

Since product measures are monotonic, this extends the influence theorem 
of [IS]. In the proof of Theorem 12. we shall encode the measure fi in terms 
of Lebesgue measure on [0, 1]^, and we shall appeal to the influence theorem 
of [H] • Thus, we shall require no further arguments of discrete Fourier analysis 
than those already present in US] . 

We return briefly to the discussion of absolute and conditional influences. 
Suppose, for illustration, that P is chosen at random with P(P = |) = 
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P(P = |) = | and that, conditional on the value of P, we are provided with 
independent Bernoulli random variables Xi,X 2 , . . . ,Xjy with parameter P. 
Consider the increasing event A = {Sn > ^X}, where Sn = X\ + X 2 + ■ ■ ■ + 
Xjy. By symmetry, the conditional influence of each index is the same, as is 
the absolute influence of each index. It is an easy calculation that 

J A (l) = | + o(l) as N -> oo. 

On the other hand, 



P(u/ G A, ojx i A) = P (\N -1 <J2 x i<l N 

\ i=2 

= o(e~^ N ) asiV-> oo, 

for some 7 > 0. This example indicates not only that the absolute and 
conditional influences can be very different, but also that the conclusion of 
Theorem 12.101 would be false if re-stated for absolute influences. 

In the proof of Theorem 12.101 following, we see that monotonicity has the 
effect of increasing the influence of each coordinate in /. 

Proof of Theorem \2.1(A Let A G T be an increasing event, and let fi be 
positive and monotonic. Let A denote Lebesgue measure on the cube [0, 1]^. 
We propose to construct an increasing subset B of [0, 1]^ with the property 
that X(B) = /J,(A), to apply the influence theorem of [H] to the set B, and 
to deduce the claim. This will be done via a certain function / : [0, 1]^ — > 
{0, 1}^ that we construct next. 

Let x = ( Xi : 1 < i < N) G [0, 1]* and let /(x) = (/<(x) : 1 < i < N) be 
given recursively as follows. The first coordinate /i(x) is defined by: 

with a 1 = ii(X 1 = l), set /i(x) = jj li ^ >1 ~ a ^ (2 .i 2 ) 

I otherwise. 

Suppose we know /»(x) for 1 < i < k. Let 

a k = v(X k = l\X i = / t (x) for 1 < 1 < k), (2.13) 



and define 



,,,x,H; i£ f' >1 - " (2.14) 
otherwise. 



Suppose that x < x', and write a k and a' k for the corresponding values in 
(j2.12j) - (j2.1r>|) . Clearly a% = a[, so that /i(x) < /i(x'). Since \i is monotonic, 
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a 2 < a' 2 , so that /^(x) — /2(x'). Continuing inductively, we find that /fc(x) < 
/fe(x') for all k, which is to say that /(x) < /(x'). Therefore, / is non- 
decreasing on [0, 1]^. Let B be the increasing subset of [0, 1]^ given by 
B = f-\A). 

We make four notes concerning the definition of /. 

(1) Each a?; depends only on x\, X2, ■ ■ ■ , Xk-i- 

(2) Since \i is positive, the satisfy < < 1 for all x G [0, 1]^ and 
he I. 

(3) For any x G [0, 1]^ and k G I, the values /fc(x), /fc + i(x), . . . , /jv(x) de- 
pend on Xi, x 2 , . . . , only through the values /i(x), /2(x), . . . , /fc_i(x). 

(4) The function / and the event 5 depend on the ordering of the set /. 

Let £/ = (C/j : 1 < % < AT) be the identity function on [0, 1]^, and note 
that U has law A. By the method of construction of the function /, f(U) 
has law [i. In particular, 

ti(A) = X(f(U) G A) = X(U G f-\A)) = X(B). (2.15) 

Let 

J B (i) = A(S | £/* = 1) - X{B | £/< = 0), 
where the conditional probabilities are to be interpreted as 

X{B \Ui=u) =lim|^A(S | U { G (u-e,u + e))J, u = 0, 1. 

Since 5 is an event with a certain simple structure, this is the same as 
Ajv-i(-B") for u — 0,1, where Aat_i is (AT — l)-dimensional Lebesgue measure 
and is the set of all (N — l)-vectors {x\, . . . , x^i, x i+ i, . . . , x^) such that 
(xi, . . . , u, x i+1 , x N ) G B. 

By Theorem 1 of [Hj, we may find a constant c > 0, independent of the 
choice of A" and A, such that: there exists % G I with 

J B (i) > cmm{X(B), 1 - A(5)}^. (2.16) 

We choose i accordingly. 
We claim that 

IaU)>JbU) for j el. (2.17) 

Once ()2 . 1 7|) is shown, the claim follows from ()2.15|) and ([2.160 . We prove 
next that 

Ia(1) > Jb(1). (2.18) 
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We have that 

I A (1) = fi(A\ X x = 1) - fi(A\ X, =0) 

= X(B | A(U) = 1) - X(B | h{U) = 0) 
= X(B \ Ui>l- oi) - A(S | C/i < 1 - oi) 
= X(B \U X = 1)- X(B | U x = 0) 

= Js(l), (2.19) 

where we have used notes (2) and (3) above. This implies (j2.18|) . 

We turn our attention to ()2.17|) with j > 2. We re-order the set / to 
bring the index j to the front. That is, we let K be the re-ordered index set 
K = (ki, k 2 ,..., k N ) = (j, 1, 2, . . . , j - 1, j + 1, . . .,iV) . We w rite g = : 
1 < i < N) for the associated function given by (j2.12|) - ()2.14j) subject to the 
new ordering, and C = g^ 1 {A). Thinking of (|2.12j) - (|2.14j) as an algorithm 
for constructing /, we are applying the same algorithm to the re-ordered set 
K. 

We claim that 

Jc(h) > J B (j). (2.20) 

By (gUJD with / replaced by K, J c (h) = I A (j), and (l2~T7|l follows. It 
remains to prove (|2.20|) . and we shall use monotonicity again for this. 
It suffices for (I2.20|) to prove that 



A(C | Uj = 1) > X(B | Uj = 1), (2.21) 

together with the reversed inequality given Uj = 0. The conditioning on 
the left-hand side of ()2.21|) refers to the first coordinate encountered by the 
algorithm ()2.12|) - (j2.14|) when applied to the re-ordered set K. Let 

U = (U U U 2 ,..., U^ x , 1, U j+1 , ...,U N ). (2.22) 

The 0/1-vector f(U) = (fi(U) : 1 < i < N) is constructed sequentially (as 
above) by considering the indices 1, 2, . . . , N in turn. At stage k, we declare 
fk{U) to equal 1 if Uk exceeds a certain function of the variables fi(U), 
1 < i < k. By the monotonicity of fi, this function is non-increasing in 
these variables. The index j plays a special role in that: (i) fj(U) = 1, and 
(ii) given this fact, it is more likely than before that the variables fk{U), 
j < k < N , will take the value 1. The values fk(U), 1 < k < j are unaffected 
by the value of Uj. 

Consider now the 0/1-vector g{U) = (gk r (U) : 1 < r < N), constructed 
in the same manner as above but with the new ordering K of the index set 
/. First we examine index k\ (= j), and we automatically declare g^iU) = 1 
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(since Uj = 1). We then construct g kr (U), 2 < r < N, in sequence. Since 
the a k are non- decreasing in the variables constructed so far, we have that 

9k r (U)>f kr (U), r = 2,3,...,N. (2.23) 

Therefore, g{U) > f(U), implying as required that 

\{C | U 3 = 1) = \{g(U) eA)> \(f(U) eA) = X(B \ Uj = 1). (2.24) 

Inequality (|2.21j) follows. The same argument implies the reversed inequality 
obtained from 1)2.21)1 by reversing the conditioning to Uj = 0. This implies 
(I2~27H) . _ 

A formal proof of (j2.23j) follows. Suppose that r is such that gk a {U) > 
f ks (U) for 2 < s < r. By (l2~T4jl . for r < j, 

f kr (U) = l if C/ fer .>//(X fer = 0|X fes =/ fe3 (C7)for2< S <r), 
g kr (U) = l if U kr > fj.(X kr = 0\X kB =g kB (U)foT l<s<r). 

Now g kl {U) = 1 and, by the induction hypothesis and monotonicity, 

fi(X kr = 0\X ks = f ks (U) for 2 < s < r) 

> fi{X kr = 0\X ks = g ks {U) for 1 < s < r), 

whence g kr {U) > fk r {U) as required. 

Consider finally the case j < r < N. Then 

f kr (U) = l if U kr > u.(X kr = 0\X ks =f ks (U)forl<s<r), 
g kr (U) = l if U kr > f i(X kr = 0\X k .=g k ,(U)forl<s<r), 

and the conclusion follows as before. □ 

3 Sharp-threshold theorem 

We consider in this section a family of probability measures indexed by a 
parameter p 6 (0, 1), and we prove a sharp-threshold theorem subject to a 
hypothesis of monotonicity. The motivating example is the random-cluster 
model, to which we return in the next section. 

Let 1 < iV < oo, / = {1, 2, . . . , N}, and let = {0, 1}^ and T be given 
as before. Let \i be a positive probability measure on (f2, J 7 ). For p e (0, 1), 
we define the probability measure \i p by 



^Hln^d-p) 1- ^} 

p Kiel J 



/VM = — im(u) ( -p) 1 "^ , w G n , (3.1) 
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where Z p is the normalizing constant 

Z p = J>H (n^ W (l -P) 1 - 1 *® \ • (3-2) 



It is immediate that /i p is positive and that /i = /ii. It is easy to check 
that fi p satisfies the FKG lattice condition (|2.1|) if and only if fi satisfies this 
condition, and it follows that 11 is monotonic if and only if, for all p G (0, 1), 
Hp is monotonic. In order to prove a sharp-threshold theorem for the family 
fi p , we present first a Russo-type formula. 

Theorem 3.3 (|3J). For any event A £ J 7 , 



d 



where cov p denotes covariance with respect to the measure \i p . 

Proof. This may be obtained exactly as in Proposition 4, see also Section 
2.4 of [Hj. The details are omitted. □ 

Let A be a subgroup of the permutation group 11^. A probability measure 
on (Q, T) is called A-invariant if 4>{oS) = <p{auj) for all a G A. An event 
A G T is called A-invariant if A = a A for all a G A. It is easily seen that, 
for any subgroup A, fi is ^4-invariant if and only if each \x v is .A-invariant. 

Theorem 3.5 (Sharp threshold). There exists a constant c satisfying c G 
(0, oo) such that the following holds. Let N > 1 and let A G T be an 
increasing event. Let \i be a positive probability measure on (Q, J 7 ) which is 
monotonic. If there exists a subgroup AofU N acting transitively on I such 
that /i and A are A-invariant, then 

-^th(A) > p{ f^ 3 min{/i p (A), 1 - fi p (A)} log AT, pG (0,1), (3.6) 

where i p = min{ / u p (Xj)(l - fi p {Xi)) :iel}. 

We precede the proof with a lemma. Let 

I p>A (i) = fi p (A \Xi = l) - /j p (A | Xi = 0). 

Lemma 3.7. Let A G T . Suppose there exists a subgroup A of Hn acting 
transitively on I such that fi and A are A-invariant. Then I p .a{i) = I p ,A(j) 
for all i,jEl and all p G (0, 1) . 
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Proof of Lemma 07i Since p is ^4-invariant, so is p p for every p. Let i,j G /, 
and find a & A such that «j — j. Under the given conditions, 



fjL p (A, Xj = 1) = ^ (j, p (u)Xj(u)) = fjL p (au)Xi(m 

oj<=A u><=A 
= f i p( UJ ') X i( u} ') = VpiA Xi = 1). 



Applying this with A = Q, we find that p p (Xj = 1) = p p (Xi = 1). By 
dividing, we deduce that fi p (A \ Xj = 1) = /i p (A | Xi = 1). A similar 
equality holds with 1 replaced by 0, and the claim follows. □ 

Proof of Theorem \S.fA By Lemma l3.7| every index has the same influence. 
Since A is increasing, 

cov p (Xi, I A ) = iip(Xil A ) - fip(Xi)fjL p (A) 
= /i p (Xi)(l - ii p (Xi))I Pj A(i) 

Summing over the index set I as in (|3.4j) . we deduce (|3.6jl by Theorem 12.101 
applied to the monotonic measure ri p . □ 



4 Probability measures on the Euclidean cube 

We have so far considered probability measures on the discrete cube {0, 1}^ 
only. The method of proof of the influence theorem, Theorem 12.101 may be 
applied also to probability measures on the Euclidean cube [0,1]^ that are 
absolutely continuous with respect to Lebesgue measure. Any such measure 
/i has a density function p, which is to say that 

fi(A) = / p(x) A(cZx), 

J A 

for (Lebesgue) measurable subsets A of [0,1]^, with A denoting Lebesgue 
measure. Since the density function p is non-unique, we shall phrase the re- 
sults of this section in terms of p rather than the associated measure p. Some 
may regard this as not entirely satisfactory, arguing that results for measures 
should be based on hypotheses for these measures, rather than for particular 
versions of their density functions. One may rewrite the conclusions of this 
section thus, but at the expense of greater measure-theoretic detail which 
obscures the basic argument. 
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Let N > 1, and write Q = [0, 1]^. Let p : Q — > [0, oo) be (Lebesgue) 
measurable. We call p a density function if 

/ p(x) A(rfx) = 1, 

and in this case we denote by p p the corresponding probability measure, 

V P {A) = / p(x)A(dx). 

We call p positive if it is a strictly positive function on Q, and we say it 
satisfies the (continuous) FKG lattice condition if 

p(x Vy)p(x Ay) > p(x)p(y) forallx,yGfi, (4.1) 

where the operations V, A are defined as the coordinate- wise maximum and 
minimum, respectively. 

Let p be a density function. We call p p positively associated if 

Pp(ADB) > fi p (A)fi p (B), 

for all increasing subsets of Q. [It is presumably well known that increasing 
subsets of Q are Lebesgue-measurable but need not be Borel-measurable; see 
the notes at the end of this section.] 

Let I = {1, 2, . . . , N}. For J C I, let ttj = [0, 1] J and 

tfj = {xen: Xj = & for j El\J}, £ G SI. (4.2) 

The Lebesgue a-algebra of flj is denoted by Tj. Let p be a positive density 
function. We define the conditional probability measure [Aj on (f2j,jFj) by 

^(E) = j pS(x) \{d{x 3 : j G J)), E G Fj, (4.3) 

J E 

where pj is the conditional density function 

PjW = ^WlnS(x), = J p(x) A(rf(x, : j G J)). 

We sometimes write n P (E \ (£,- : j G / \ J)) for fi^ pJ (E), and we recall the 
standard fact that p p (- | (£j : j E I \ J)) is a version of the conditional 
expectation given the a-field J~i\j. 
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We say that p is strongly positively-associated if: for all J C I and all 
£ G f2, the measure /4 j is positively associated. We call p monotonic if: for 
all JC/, all increasing subsets A of and all £, £ G f2, 

< ^j(A) whenever £ < C (4.4) 

That is, p is monotonic if, for all J Q I, 

fip,j ^st whenever £ < C- (4.5) 

Here is a basic result concerning stochastic ordering. 

Theorem 4.6 ([1, 116| ). Let N > 1, and let f and g be density functions 
onn= [0,1] N . If 

<?(x V y)/(x A y) > ^(x)/(y) for all x, y G [0, 1]^, 

then p f < st p g . 

If p satisfies the FKG lattice condition and A is an increasing event, then 
l A (x V y)p(x V y)p(x A y) > U(x)p(x)p(y), 
whence, by Theorem 14.61 

p p (A)p p (B) < p p (A n B) 

for all increasing A, B. Therefore, p p is positively associated. 

Henceforth we restrict ourselves to positive density functions. Arguments 
similar to the above are valid with p (assumed positive) replaced by the 
conditional density function pj, and one arrives thus at the following. 

Theorem 4.7. Let N > 1, and let p be a positive density function on 
Q = [0,1]^ satisfying the FKG lattice condition \4-l\l - Then p is strongly 
positively-associated and monotonic. 

We turn now to a 'continuous' version of Theorem 12.101 Let N > 1, 
and let p be a monotonic positive density function on Q = [0, 1]^. Let 
U = (Ui, U 2 , • • • , Un) be the identity function on [0, 1]^. For an increasing 
subset A of Q, we define the conditional influences by 

I A {i) = p p {A \Ui = l)- p p {A |^ = 0), i G /. (4.8) 
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Theorem 4.9 (Influence). There exists a constant c satisfying c G (0, oo) 
such that the following holds. Let N > 1 and let A be an increasing subset of 
Q = [0, 1]^. Let p be a positive density function on [0, 1]^ that is monotonic. 
There exists i G / such that 

I A (i) > cmin{/i(A), 1 - KA)} 1 ^. (4.10) 

Proof. The proof is very similar to that of Theorem 12.101 We propose first 
to construct an increasing event B such that X(B) = p(A), by way of a 
function / : [0, 1]^ -> [0, 1]*. Let x = ( Xi : 1 < i < N) G [0, 1]* and write 
/(x) = (/i(x), /2(x), . . . , /jv(x)). The first coordinate /i(x) depends on x% 
only and is defined by: 

(t P (Ui > /i( x )) = l-xi- 

Since the density function p is strictly positive, /i(x) is a continuous and 
strictly increasing function of x\. It is an elementary exercise to check that 
the law of f\{U) under A is the same as that of U\ under p p . 

Having defined /i(x), we define /2( x ) in terms of x±, x 2 only by: 

Mp ([/ 2 >/ 2 (x)|C/ 1 = / 1 (x)) = l-x 2 . 

The left-hand side is defined according to (|4.Hjl . It is a standard fact that 
A*p(" I U\ = fi) is a version of the conditional expectation /i p (- | a(Ux)), 
where <r(Z7i) denotes the a-field generated by Ui, and it is an exercise to 
check that the pair (fi(U),f 2 {U)) has the same law under A as does the 
pair (Ui, U2) under p p . For each given x\ G (0, 1), /(x) is a continuous and 
strictly increasing function of x 2 . [We use the assumptions that p is positive 
and monotonic, respectively, here.] 

We continue inductively. Suppose we know /j(x) for 1 < % < k. Then 
/fe(x) depends on xi, x 2 , ■ ■ ■ , x^ and is given by: 

H P (U k > /fc(x) I Ui = /i(x) for 1 < z < = 1 - ar*. 

As above, / is strictly increasing (using the assumption of monotonicity) , 
and the law of f(U) under A is the same as the law of U under p p . We set 
B = f-\A). 
Let 

J B (i) = \(B I Ui = 1) - X(B I Ui = 0), i G /. 
Since /1 is continuous and strictly increasing, 

p p (A \U x = b) = X(B I /!(£/!) = b) = X(B I C/i = 6), 6 = 0, 1, 



Influence for monotonic measures 



15 



implying that Ja(1) = </b(1). It remains to show that IaU) > Jb(J) f° r 3 e 
/. Let j € /, j / 1. We re-order the coordinate set as K — {j, 1, 2, . . . ,j — 
1, j + 1, . . . , N}, and we construct a continuous increasing function g as above 
but subject to the new ordering. Rather than re-work the details from the 
proof of Theorem I2.1()[ we prove only part of that necessary. We sketch a 
proof that p p (A \ Uj — 1) > \(B \ Uj = 1), a similar argument being valid 
with 1 replaced by and the inequality reversed. The main step is to show 
that / < g under the assumption that Uj = 1. Suppose that 1 < r < j, 
and assume it has already been proved that /«(x) < (?j(x) for x £ Q and 
1 < i < r. Let x £ Q. We claim that 



u. p (U r > £\Ui = /j(x) for 1 < % < r) 

< fi, p (Ur >£ \Uj = 1, Ui = gi (x) fori <i<r), ^[0,1]. (4.11) 



By monotonicity, 

AW(" I Uj = u ' ^ = /i( x ) for 1 < z < r) 

<st fi P ,j(- I ^ = 1> Ui = </i(x) for 1 < i < r), u £ [0, 1]. (4.12) 

The left-hand side of (J4.12j) is a version of the conditional expectation of 
the conditional measure /i p ,j(- | U = /i(x) for 1 < i < r) given cr(Uj). By 
averaging over the value of u in ()4.12j) . we obtain (j4.11j) . The other steps are 
proved similarly. □ 

Unlike the discrete setting of Section 3, Theorem 14.91 does not imply a 
sharp-threshold theorem. Any density function p on [0, 1] may be used to 
generate a parametric family (p p : < p < 1) of densities given by 



p p (x) = — p(x) ]Jp Xi (l - p) 1 Xi , x = (x 1? x 2 , . . . , x N ) £ [0, 1] 



and we write p p = p Pp . Let A be an increasing subset of [0, 1]^. The proof 
of Theorem 13.31 may be adapted to this setting to obtain that 



where U = (Ui, U 2 , ■ ■ ■ , Ujf) is the identity function on [0,1]^, and cov p 
denotes covariance with respect to p p . 

Let p be the constant function, so that p p is Lebesgue measure. As above, 
let p £ (0, 1) and let Yi, Y 2 , . . . , Y/v be independent random variables taking 



N 



i=l 
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values in [0, 1] with common density function 

{log[p/(l -p)] . u J , ^ 
p*l-p i:c ifp^5, 16 0, 1 
2p- 1 
1 ifp=|, rre(0,l) 

It is easily checked that the joint density function 

JV 



p p (x) = JJpp(xi), x = (x 1 ,x 2 , ...,x N )e [0, 1]^ 

1=1 



satisfies the FKG lattice condition, and is therefore monotonic. 

We now choose A by A = (N^ 1 , 1] N . It is an easy calculation that 



i-- — tfp^i 



fj, p (A) 

where 7r = p/(l — p). Therefore, as A/ — > oo 



7T - 1 



2' 



2 - 



" ' ^ P 7^ I, 



if p 



1 / 1 \ e 



In addition, 

COVi ft/,-, I4) = — ( 1 — 

2 AT \ A^y N 

The influence theorem, Theorem 14 .9[ may be applied to the event A, but 
there is no sharp threshold for fi p (A). This situation diverges from that of the 
discrete setting at the point where a lower bound for the conditional influence 
is used to calculate a lower bound for the covariance cov p (t/j, 1^)- 
We return briefly to the measurability of an increasing subset of [0,1]^. 

Theorem 4.13. Let N > 2. Every increasing subset of [0, 1]^ is Lebesgue- 
measurable. 

Increasing subsets need not be Borel-measurable, as the following example 
indicates. Let M be a non-Borel-measurable subset of [0,1]. Consider the 
increasing subset A of [0, l] 2 given by 



A = {(x, y) E [0, l] 2 : x + y > 1} U {(x, 1 - x) : x E M}. 
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The function h : x i— ► (x, 1 — x) is a continuous, and hence Borel-measurable, 
function from R to R 2 . If A were Borel-measurable, then so would be 

A' = A n {(x, l-i) :i£l} = {(x, 1 - x) : x G M}. 

This would imply that h~ 1 (A') = M is Borel-measurable, a contradiction. 

Proof of Theorem \4 . 1 3[ The statement is trivially true when N = 1, and 
we prove the general case by induction on N. Suppose n is such that the 
result holds for N = n. Let A be an increasing subset of [0, l] n+1 , and let 
g : [0, l] n -> [0, 1] U {oo} be defined by 

g(x) = mf{y:(x,y)eA}, x G [0, l] n 

The function g is decreasing on [0, l] n , and hence, for all c G R, the subset 
if c = {x : <?(x) < c} is increasing. By the induction hypothesis, each H c 
is Lebesgue-measurable in [0, l] n , and therefore g is a measurable function. 
Its graph G = {(x, p(x)) : x G [0, l] n } is (by an approximation by simple 
functions, or otherwise) a Lebesgue-measurable set and is also (by Fubini's 
Theorem) a null subset of [0, l] n+1 . Furthermore, the set 

A = {(x,y)e[0,l] n+1 :y>g(x)} 

is Lebesgue-measurable. Now A differs from A only on a subset of the null 
set G, and the claim follows. □ 



5 The random-cluster model 

The sharp-threshold theorem of Section El may be applied as follows to the 
random-cluster measure. Let G = (V, E) be a finite graph, assumed for 
simplicity to have neither loops nor multiple edges. We take as configuration 
space the set Q = {0, 1} E , and write T for the set of its subsets. For uj G 
Q, we call an edge e open (in u) if u(e) = 1, and closed otherwise. Let 
r]{<jj) = {e G E : uj(e) = 1} be the set of open edges, and consider the 
open graph G u = (V, t](uj)). The connected components of G w are termed 
open clusters, and k(u) denotes the number of such clusters (including any 
isolated vertices). 

Let q G (0, oo), and let /i be the probability measure on (Q, T) given by 

= ^r? fc(w) , w g n, (5.i) 

where Z(q) is the appropriate normalizing constant. It is clear that ri is 
positive, and it is easily checked that \i satisfies the FKG lattice condition 
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if q > 1. See jHJEl- (The FKG lattice condition does not hold when q < 1 
and G contains a circuit.) VKe assume henceforth that q > 1. By Theorem 
12.71 A 4 is monotonia 

The random-cluster measure on the graph G with parameters p G 
(0, 1) and q G [1, oo) is given as in (jH.lj) by 

JJ p" (e) (l - p) x " w W I g fc(w) , w£fi. (5.2) 

,e£E ) 

It is well known (see jElllIj) that 

V 



Z(p, q) 



p + q(l-p) 



< <j) p , q (X e = l)<p, eeE. (5.3) 



We call G A-transitive if its automorphism group possesses a subgroup A 
acting transitively on E. We may apply Theorem 13. 51 to obtain the following. 
There exists an absolute constant c > such that, for all .A-transitive graphs 
G, all p, q, and any increasing A-invariant event A G J 7 , 

whence 

T<t> P , q {A) > -min{0 M (A), 1 - ^ q (A)}\ogN. (5.4) 
dp q 

The differential inequality (|5.4|) takes the usual simpler form when q = 1, 
and it may be integrated exactly for general q > 1. Here is an illustration 
of (|5.4|) when integrated. Let pi G (0, 1) be chosen such that <j> puq (A) > |, 
and let p\ < P2 < 1. We note that P) q(v4) > 5 for p G (pi,P2)- We integrate 
(|5.4jl over this interval to obtain that 

(A) > 1 - IjV-^-fi)/'?. (5.5) 



Bollobas and Riordan have shown in Ej how to apply the sharp- 
threshold theorem for product measure to percolation in two dimensions, 
thereby obtaining a further proof of the famous theorem of Harris and Kesten 
that the critical probability of bond percolation equals |. Their key step is 
the proof that there exists a sharp threshold for the event that a large square 
is traversed by an open path. One obtains similarly the following for the 
random-cluster model on the square lattice L 2 . 

Let Z = {. . . , —1, 0, —1, . . . } be the integers, and Z 2 the set of all 2- 
vectors x = (x\, £2) of integers. We turn Z 2 into a graph by placing an edge 
between any two vertices x, y with \x — y\ — 1, where 

\z\ — \Zi\ + U2I) -2 G Z 2 . 
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We write E 2 for the set of such edges, and L 2 = (Z 2 ,E 2 ) for the ensuing 
graph. We shall work on a finite torus of L 2 . Let n > 1. Consider the square 
S n = [0, n] 2 (this is a convenient abbreviation for {0, 1,2, ... , n} 2 ) viewed as 
a subgraph of L 2 . We identify certain pairs of vertices on the boundary of 
S n in order to make it symmetric. More specifically, we identify any pair 
of the form (0,m), (n, m) and of the form (m,0), (m,n), for < m < n, 
and we merge any parallel edges that ensue. Let T n = (V n , E n ) denote the 
resulting toroidal graph. Let A n be the automorphism group of the graph 
T n , and note that A n acts transitively on E n . The configuration space of the 
random-cluster model on T n is denoted Q(n) = {0, l} En . 

Let p G (0, 1) and q G [1, oo). Write for the random-cluster measure 
on T n with parameters p and q, and note that 4> n # is ,4 n - invariant. Let 

( \ v 7 ^ 



1 + 

the self-dual point of the random-cluster model on L 2 , see [121 Ej. We note 
that the (Whitney) dual of T n is isomorphic to T n , and the random-cluster 
measure on T n is self-dual when p = p s d- 

Let u G Q(n). Any translate in T n of a rectangle of the form [0, r] x [0, s] 
is said to be of size r x s. When r ^ s, such a translate is said to be tra- 
versed long-ways (respectively, traversed short-ways) if the two shorter sides 
(respectively, longer sides) of the rectangle are joined within the rectangle by 
an open path of uo. 

Let k > 2, n > 1. Let R n — [0, n + 1] x [0,n], viewed as a subgraph of 
Tfc n , and let LW n be the event that R n is traversed long-ways. By a standard 
duality argument, 

fcn , Psd (LW n ) = |, k>2, n>l. (5.6) 

Let A n be the event that there exists in T^ n some translate of the square 
S n = [0, n] x [0, n] that possesses either an open top-bottom crossing or an 
open left-right crossing. The event A n is ^-invariant, and 

<Pkn, Ps Mn) > 0fcn, Psd (LW n ) = |. (5.7) 

We apply ()5.5|) to the event A n , with pi = p s ^ and with N = 2{kn) 2 being 
the number of edges in Tk n - This yields that 

fc n, P (A„)>l-|[2(H 2 ]- C ( p - p ^ 

> 1 - (kn)- 2c{p - p ^ )/q , p sd <p< 1. (5.8) 
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The event A n is denned on the whole of the torus. We next use an 
argument taken from |H|3] to obtain a more locally defined event. We shall 
for simplicity of notation treat certain real-valued quantities as if they were 
integers. Let 1 < a < k, and let H n ^ a = [0, an] x [0,n/a] and V n>a = 
[0,n/a] x [0, an}. Let h n>(X , v n>a be the sets of vertices in T kn given by 

h n ,a = {(hn(a - 1), l 2 n(l - a" 1 )) G V kn :h,l 2 e 
v n ,a = {(hn(l - a" 1 ), l 2 n(a - 1)) G V kn : h, l 2 G Z}. 

Consider the set Tt = H n a + h n a of translates of H n a by vectors in h n>a , 
and also the set V = V n ,a + If occurs, then some rectangle in 7i U V 
is traversed short-ways. By positive association and symmetry, 

(f>kn,p(.A n ) > 0fc njP (no member of Ti. U V is traversed short-ways) 

> {l-K P (SW n , a )} M , (5.9) 

where SW n)Q , is the event that H n is traversed short-ways, and 

M =\K,a I + \VnA- ( 5 - 10 ) 

After taking into account the rounding effects above, we find that 



so that M is approximately 2k 2 a/(a — l) 2 when k and n are large. 

Combining (j5.8j) - (j5.10j) . we arrive at the following theorem, where SW n;a 
is the event that the rectangle [0, \na\~\ x [0, L ra / a J] is crossed short-ways. 

Theorem 5.12. Let k > 2, n > 1, and p s d < p < 1. We have that 

^, P (SW n , a )>l-e-^ (5.13) 

where 

2c 

g = g(k, n, a, q) = — log(fcra). 

In particular, for p > p s ^, one may make 0fc n , P (SW niQ ,) large by holding k 
fixed and sending n — > oo. It does not seem to be easy to deduce an estimate 
for 0p, g (SW n)Q ,) for a random-cluster measure Pi9 on the infinite lattice L 2 . 
Neither do we know how to use the existence of crossings short-ways to build 
crossings long-ways. This is in contrast to the case of product measure, see 

00 02 El IIB1IIII]. 
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6 The critical point 

There is a famous conjecture that the critical point p c (q) of the random- 
cluster model on L 2 equals p s d(q)- We do not spell out the details necessary 
to state this conjecture properly, referring the reader instead to [T3J E]. 
The conjecture is known to be valid for q — 1 (percolation), q = 2 (a case 
corresponding to the Ising model), and for sufficiently large q (namely q > 
21.61). The conjecture would follow if one could prove a strengthening of 
Theorem 15.121 in which short-ways is replaced by long-ways, and with the 
toroidal measure replaced by the wired measure on the full lattice. We finish 
by explaining this. 

The so-called 'wired random-cluster measure' on L 2 is denoted by <pp q , 
and the reader is referred to the references above for a definition of q . 

Theorem 6.1. Let q > 1. Let p k be the 4>p q -probability that a 2 k x 2 k+1 
rectangle is crossed long-ways. Suppose that 

oo 

JJp fc >0, P>Psd{q)- (6.2) 

k=l 

Then the critical point of the random- cluster model on L 2 equals p s d{q)- 

By duality, 1 — p k = 0p' i(? (SW(/i;)), where SW(fc) is the event that the 
rectangle [0, 2 k+1 — 1] x [0, 2 k + 1] is traversed short-ways, and p' is the dual 
value of p, 

p' = g(l -P) 
1 — p' p 

Therefore, 

oo oo 

£(1 - Pk) < E 2 fe+1 «, 9 (rad(C) > 2 k + 1) 

k=l k=l 

oo 

<4^^, 9 (rad(C)>n) 

n=l 

= ff (rad(C7)), 

where rad(C) is radius of the open cluster C at the origin, that is, the max- 
imum value of n such that is joined by an open path to the boundary of 
the box [— n,n] 2 . It follows that 

0S', g ( rad (C)) < oo, p < p s d(q), 
is sufficient for p c (q) = Psd(q)- 
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Proof. We use a construction given in 7], which was known earlier to one of 
the current authors and to Paul Seymour. For odd k, let be the event 
that [0, 2 k ] x [0, 2 fc+1 ] is traversed Ion g-ways. For even k, let be the event 
that [0, 2 h+1 ] x [0, 2 k ] is traversed long- ways. By the positive- associativity 
and automorphism- invariance of 0* , under (jfi.2j) . 

( rv* ) ^ n<^) > °> p > 

\ k J k=l 

On the intersection of the Ak, there exists an infinite open cluster, and there- 
fore p c {q) < £>sd(<?)- It is standard (see E]) that p s d(<?) < Pc(o'), and 
therefore equality holds as claimed. □ 
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